منابع مشابه
Extending Dynamic-Programming-Based Plan Generators: Beyond Pure Enumeration
The query optimizer plays an important role in a database management system supporting a declarative query language, such as SQL. One of its central components is the plan generator, which is responsible for determining the optimal join order of a query. Plan generators based on dynamic programming have been known for several decades. However, some significant progress in this field has only be...
متن کاملEnumeration of Enumeration Algorithms
In this paper, we enumerate enumeration problems and algorithms. Other useful catalogues for enumeration algorithms are provided by Komei Fukuda and Yasuko Matsui. This survey is under construction. If you know some results not in this survey or there is anything wrong, please let me know.
متن کاملSequence enumeration
The purpose of this paper is to present a method for treating uniformly a large number of enumeration problems involving sequences over a finite alphabet subject to general restrictions. Many of these problems are classical in origin, including the Mrnage problem (Lucas [16]), the alternating permutation problem (Netto [19], Andr6 [1, 2]), the derangement problem (Montmort [18]), and more recen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Water Resources Planning and Management
سال: 1989
ISSN: 0733-9496,1943-5452
DOI: 10.1061/(asce)0733-9496(1989)115:4(472)